item-item similarity graph
Training-Free Graph Filtering via Multimodal Feature Refinement for Extremely Fast Multimodal Recommendation
Roh, Yu-Seung, Kim, Joo-Young, Park, Jin-Duk, Shin, Won-Yong
In this section, in addition to multimodal feature refinement described in the main manuscript, we present three different strategies to construct item-item similarity graphs for textual and visual modalities, as edge weights in each similarity graph are not naturally defined unlike the case of user-item interactions. A. Cosine Similarity Cosine similarity is one of the straightforward approach to calculating similarity between two vectors. We perform kNN sparsification [?] to extract high similarity scores in the similarity matrix: top-k(S B. Pearson Correlation Coefficient Pearson correlation coefficient [?] can be adopted to construct item-item similarity graphs for multiple modalities. C. Gaussian Kernel According to [?], item-item similarity graphs can be constructed using a Gaussian kernel:) ( The best and second-best performers are highlighted in bold and underline, respectively. Figure 1: The effect of β and γ hyperparameters for three benchmark datasets, where the horizontal and vertical axes indicate the value of each hyperparameter and the performance in NDCG@20, respectively.
Criteria-Aware Graph Filtering: Extremely Fast Yet Accurate Multi-Criteria Recommendation
Park, Jin-Duk, Yoo, Jaemin, Shin, Won-Yong
Multi-criteria (MC) recommender systems, which utilize MC rating information for recommendation, are increasingly widespread in various e-commerce domains. However, the MC recommendation using training-based collaborative filtering, requiring consideration of multiple ratings compared to single-criterion counterparts, often poses practical challenges in achieving state-of-the-art performance along with scalable model training. To solve this problem, we propose CA-GF, a training-free MC recommendation method, which is built upon criteria-aware graph filtering for efficient yet accurate MC recommendations. Specifically, first, we construct an item-item similarity graph using an MC user-expansion graph. Next, we design CA-GF composed of the following key components, including 1) criterion-specific graph filtering where the optimal filter for each criterion is found using various types of polynomial low-pass filters and 2) criteria preference-infused aggregation where the smoothed signals from each criterion are aggregated. We demonstrate that CA-GF is (a) efficient: providing the computational efficiency, offering the extremely fast runtime of less than 0.2 seconds even on the largest benchmark dataset, (b) accurate: outperforming benchmark MC recommendation methods, achieving substantial accuracy gains up to 24% compared to the best competitor, and (c) interpretable: providing interpretations for the contribution of each criterion to the model prediction based on visualizations.
- Oceania > Australia > New South Wales > Sydney (0.05)
- Asia > South Korea > Seoul > Seoul (0.04)
- South America > Chile > Santiago Metropolitan Region > Santiago Province > Santiago (0.04)
- (2 more...)
- Information Technology > Data Science (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Personal Assistant Systems (1.00)
- Information Technology > Artificial Intelligence > Machine Learning > Statistical Learning (0.93)
- Information Technology > Artificial Intelligence > Machine Learning > Neural Networks > Deep Learning (0.68)